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METHOD FOR DETERMINING VALID BYTES FOR 
MULTIPLE-BYTE BURST MEMORIES 

TECHNICAL FIELD 

This invention relates to data processors, and more 
particularly to data processors that support burst memory 
accesses . 

BACKGROUND 

In computer systems, a central processing unit (CPU) may 
access memory by providing an address that indicates a unique 
location of a group of memory cells that collectively store a 
data element. The CPU may initiate a bus cycle by providing 
the address to an address bus, and one or more control signals 
to signal that the address is valid and the bus cycle has 
begun. A read/write control signal then indicates whether the 
access is to be a read access or a write access. 
Subsequently, the data element may either be read from a data 
bus if the bus cycle is a read cycle, or provided to the data 
bus if the bus cycle is a write cycle. 

A number of operations may be taken when performing an 
initial access to memory. These operations may make the 
initial access relatively slow. As described above, certain 
signals may be set to begin the process. Next, the address 
may be sent to the memory. After these steps, the data itself 
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may be transferred. Because of this operational overhead, or 
latency, the initial access to memory may take a relatively 
long time, e.g., four to seven clock cycles in many devices. 

To reduce the latency of the memory, some memory devices 
read a block four 64-bit words (256 bits or 32 bytes) from 
memory consecutively for each access. An advantage of this 
"burst access mode," or "bursting," is avoiding repetition of 
the overhead of the initial access for the subsequent three 
accesses. The subsequent accesses may be shortened to one to 
three clock cycles instead of four to seven clock cycles. 

A memory device that supports bursting may not be byte- 
addressable. Instead of accessing a memory location at a 
specific byte address, the memory device may retrieve a multi- 
byte block of data elements. Some of the data elements in the 
block of data may not be valid for the request. Accordingly, 
it may be advantageous to provide a method for determining the 
valid data elements in a burst-accessed word. 

SUMMARY 

According to an embodiment, a memory controller for a 
multi-byte burst memory device may control access to memory 
based on parameters set up by a client. These parameters may 
include a byte address and a byte count that indicates the 
number of bytes the client is requesting from memory. These 
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values , and an integer, m, representing the number of bytes in 
a burst-accessed word, may be operated on to produce a word 
that may be used to identify valid bytes in the burst-accessed 
word. 

5 According to an embodiment, the memory controller may 

generate an m-bit, bytes-enable word that includes valid bits 
that correspond to valid bytes in the burst-accessed word. A 
portion of the byte address may be truncated to produce an 11- 
bit word, and an enable value calculated from the n-bit word, 
10 the byte count, and the m value. A pre-shifted bytes enable 
word may be generated from the enable value and the m value. 
The bytes enable word may be generated by shifting the bits in 
the pre-shifted bytes enable word by a value of the n-bit 
word. 

15 The details of one or more embodiments are set forth in 

the accompanying drawings and the description below. Other 
features, objects, and advantages of the embodiment (s) will be 
apparent from the description and drawings, and from the 
claims . 

20 DESCRIPTION OF DRAWINGS 

FIG. 1 is a block diagram of a system including a 
multiple-byte burst memory device according to an embodiment. 
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FIGS. 2A and 2B illustrate a flowchart describing an 
operation for determining valid bytes in a multiple-byte 
burst-accessed word according to an embodiment. 

DETAILED DESCRIPTION 

FIG. 1 illustrates a system 100 including a multi-byte 
burst memory device 102. A memory controller 104 may control 
read operations from and write operations to the memory device 
102 by clients 106 on a read/write bus 108. 

Each client 106 may set up parameters at the beginning of 
an access. Based on these parameters, the memory controller 
104 may decide when to handle each client's request. These 
parameters may include a byte count and a starting byte 
address. The byte count refers to the number of bytes in the 
memory device 102 the client 106 wants to access. The 
starting byte address refers to the byte address in memory 
where the access will begin. The memory device 102 may not be 
byte-addressable, and as such, accesses to the memory device 
102 may be performed in multiple-byte bursts. The bytes may 
be accessed in a linearly increasing order, without skipping 
intervening bytes . 

The starting byte address may initially be truncated by a 
number of bits necessary to match of the level of 
"granularity" of the memory device 102, that is, the precision 
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of a burst access to the memory device 102. The truncated 
starting byte address may form a "word address" that may be 
used to gain access to the multiple-byte word containing the 
first byte in the data element requested by the client 106. 
5 The truncated bits may be saved temporarily and used to 

determine which bytes from the first access are valid. The 
first multi-byte burst word accessed from the memory device 
102 may contain just one valid byte, or more, up to to the 
entire word. The word address may be incremented by one after 

10 each access. 

The byte count may be arithmetically combined with the 
byte address to calculate an "enable value." The enable value 
may represent the number of valid bytes that will be accessed. 
The enable value may be used to decrement the byte counter 

15 after each access, calculate the last byte address that was 
accessed, calculate the next byte address to be accessed in 
order to satisfy the client request, and form a word that may 
be expanded and used for byte enables and parity checking 
enables for either written or read bytes. 

20 FIGS. 2A and 2B describe an operation 200 for determining 

valid bytes in a multi-byte burst accessed word. The accessed 
word may have m bytes, where m = 2 n and n is some integer. In 
the description of the operation 200, the integer m is also 
referred to the "access bytes value". 
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The following description is one embodiment of 
implementing the operation 200. In other embodiments, states 
may be skipped or performed in a different order. 

The client 106 may write the byte address and byte count 
5 parameters to the memory controller 104 in state 202. The 
byte count may be added to a truncated portion of the byte 
address to produce a result in state 204. The truncated 
portion of the byte address may include bits 0 to x of the 
byte address, where x equals the base two logarithm of the 

10 access bytes value minus one. If the result is determined to 
be less than or equal to the access byte value in state 206, 
the enable value may be set to the byte count in state 208. 
Otherwise, the enable value may be set to the value of the 
access bytes value minus the byte address in state 210. A new 

15 byte count may be set to the value of the byte count minus the 
enable value in state 212. If this new byte count equals 
zero, a last packet value may be set to a TRUE value in state 
216. If the new byte count has a non-zero value, the last 
packet value may be set to a FALSE value in state 218. The 

20 last packet value may be used to determine whether the client 
has accessed all requested bytes from the memory device 102, 
or whether another burst access is necessary to satisfy the 
request . 
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Progressing to FIG. 2B, an address for the next access 
necessary to satisfy the client request, a "next byte 
address," may be determined by adding the byte address to the 
enable value in state 220. A value j may be set to the access 
5 bytes value minus one in state 222. The j value may be an 

integer used as a counter for a loop operation in which an m- 
bit pre-shifted bytes enable word is constructed. The pre- 
shifted bytes enabled word may be a precursor to a bytes 
enabled word, described below, used to identify the valid 

10 bytes in the burst-accessed word. 

If the enable value is determined to be less than or 
equal to j in state 224, a bit in the pre-shifted bytes 
enabled word may be set to zero in state 226. That bit is in 
a position y, where y equals the access bytes value minus j 

15 minus one. Otherwise, bit y is set to one in state 228. The 
j value may be decremented by one in state 230. 

If it is determined that j is less than or equal to zero 
in state 232, the operation 200 may return to state 224 and 
continue to construct the m-bit pre-shifted bytes enabled 

20 word. 

If it is determined that j is greater than zero in state 
232, the operation 200 may fall through the loop and determine 
the value of an m-bit bytes enabled word. Each bit in the 
bytes enable word may correspond to a byte in the burst- 
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accessed word. In state 234, the value of the bytes enabled 
word is set to the value of the pre-shifted bytes enabled 
word, but with the bits shifted by z bits, where z is the 
value of the truncated portion of the byte address word 
identified in state 204. 

The operation 200 may also be understood with reference 
to the following example: 
EXAMPLE 1 

In this example, the byte address is 8, the byte count is 
42, and the access bytes value is 32, i.e., the burst-accessed 
word is 32-bytes wide. The sum of the byte address and the 
byte count is calculated in state 204. Since log 2 (32) is 5, 
the truncated portion of the byte address used in state 204 
includes the five least significant bits of the byte address, 
i.e., 

byte__address [5 - 1:0] = 
byte_address [4:0] = 01000 2 

- 810 . 

The calculated result is therefore 50. Since this result is 
greater than the access bytes value, 32, the enable value is 
set to 24 (access bytes, 32, minus byte address, 8) in state 
210. 

The new byte count is then set to 17 (byte count, 41, 
minus enable value, 24) in state 214. Since this value is not 
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zero, the last packet value is set to FALSE in state 218, 
indicating that this is not the last burst access, that is, 
the access that satisfies the client 106 request. 

The next byte address is set to 32 (byte address, 8, plus 
5 enable value, 24) in state 220. The j value is set to 31 in 

state 222. Since j, 31, is greater than the enable value, 24, 
the branch to state 226 is taken. The first bit in the pre- 
shifted bytes enabled word is calculated in state 226 as 
follows : 

10 bytes_enabled_pre_shif t [32 - 1 - 31] = 

bytes_enabled_pre_shif t [0] =0 
Thus, bit [0] in the m-bit pre-shifted bytes enable word is 
set to zero. The j value is decremented in state 230 and the 
loop continues in state 232. The branch to state 226 is taken 

15 for the values of j from [31] to [24], setting bits [0]-[7] in 
the pre-shifted bytes enabled word to zero. At j = [23], the 
enable value is greater than j, and the branch to state 228 is 
taken. The loop continues, setting bits [8] -[31] in the pre- 
shifted bytes enabled word to one. At this stage, the pre- 

20 shifted bytes enabled word has the value 
[11111111111111111111111100000000] . 

When the pre-shifted bytes enable word has been 
constructed, the j value is set to negative one in state 230 
and the operation 200 falls through the loop to state 234. 
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The bytes enabled word is set to the value of the pre-shifted 
bytes enabled word shifted by z bits, where z is the value of 
the truncated portion of the byte address. In this example, 

byte_address [log2ab - 1:0] = 

byte_address [4:0] = 

01000 2 - 810. 

Thus, the values are shifted eight bits, yielding: 
Pre_shiftJoytes_enabled = 111111111111111111111111000 000 00 
bytes_enabled = 00000000111111111111111111111111. 

In this example, bytes [0] — [23] in the burst-accessed 
word would be treated as valid bytes and bytes [24] -[31] would 
be treated as invalid bytes. Only the valid bytes in the 
burst-accessed word may be accessed by the client 106. 

The operation 200 may be most useful for the first access 
and the last access by the client 106 for a particular set of 
access parameters, since the intervening accesses would 
contain all valid bytes. Also, using this operation 200, it 
may not be necessary to initialize the memory device 102 by 
writing each location with good data and parity, because the 
memory controller 104 may only check parity on the bytes the 
client 106 has requested. 

The memory controller 104 may provide the client 106 with 
the next byte address. According to an embodiment, the client 
may store this address, begin an entirely new operation with 

10 



Attorney's Docket No.: 07316/080001 

new access parameters, and then later start another operation 
using the saved address information. The client 106 may then 
be able to resume an earlier read or write operation precisely 
where it left off. 

A number of embodiments of the invention have been 
described. Nevertheless, it will be understood that various 
modifications may be made without departing from the spirit 
and scope of the invention. Accordingly, other embodiments 
are within the scope of the following claims. 
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WHAT IS CLAIMED IS: 



1 1. A method for determining valid bytes in an m-byte 

2 word accessed from a burst memory, comprising: 

3 receiving a plurality of access parameters; and 

4 generating an m-bit enable word from the access 

5 parameters and a value of m, said m-bit enable word including 

6 at least one valid bit corresponding to at least one valid 

7 byte in the m-byte word. 

1 2. The method of claim 1 further comprising making a 

2 client request to memory, wherein the access parameters 

3 include: 

4 a first address; and 

5 a byte count value indicating a number of bytes in 

6 said client request to memory. 

1 3. The method of claim 2, wherein generating the m-bit 

2 enable word comprises: 

3 truncating a portion of the first address to produce 

4 an n-bit word; 

5 generating an enable value from the n-bit word, the 

6 byte count value, and the m value; 

7 generating an m-bit pre-shifted enable word from the 

8 enable value and the m value; and 
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shifting the bits in the m-bit pre-shifted enable 
word by a value of the n-bit word. 



1 4. The method of claim 3, wherein the n value equals a 

2 base two logarithm of the m value minus one, and said n-bit 

3 word comprises a plurality of bits between and including a 

4 least significant bit and a bit in position n in the first 

5 address. 

1 5. The method of claim 3, further comprising: 

C 2 in response to the byte count value and the enable 

p"- 3 value, determining whether an access to memory satisfies a 

4 client request which generated the access. 

« 1 6. The method of claim 3, further comprising: 

0 2 generating a second address for a subsequent access 

^ 3 to memory from the first address and the enable value. 

*KKST 

1 7. The method of claim l f wherein the value of m is 

2 thirty-two . 

1 8. A memory controller comprising: 

2 a data input to receive a plurality of access 

3 parameters from a client device and an access bytes value 

4 indicating a number of bytes in a burst word from a memory 

5 device; and 

13 
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6 an enable circuit to determine at least one valid 

7 byte in the burst word in response to the plurality of access 

8 parameters and the access bytes value. 

1 9. The memory controller of claim 8, wherein the 

2 plurality of access parameters include: 

3 a first address; and 

4 a byte count value indicating a number of bytes in a 

5 client request to memory. 

1 10. The memory controller of claim 9, further 

2 comprising : 

3 an enable word generator to generate an enable word 

4 including at least one valid bit corresponding to the at least 

5 one valid byte in the burst word. 

1 11. The memory controller of claim 10, wherein the burst 

2 word comprises an m-byte word and the enable word comprises an 

3 m-bit word. 

1 12. A system comprising: 

2 a memory device comprising a plurality of memory 

3 elements, each memory element having an associated address; 

4 a client device; 
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5 a bus to pass data between the memory device and the 

6 client device; and 

7 a memory controller to control an access by the 

8 client device to an m-byte burst word in the memory device 

9 over the bus, said memory controller operating to receive a 

10 plurality of access parameters from the client device and 

11 determine at least one valid byte in the m-byte word in 

12 response to the plurality of access parameters and a value of 

13 m. 

1 13. The system of claim 12, wherein the memory 

2 controller comprises an enable word generator to generate an 

3 enable word including at least one valid bit corresponding to 

4 the at least one valid byte in the burst word. 

1 14. The system of claim 12, wherein the memory 

2 controller is operative to receive a client request to memory, 

3 and wherein the plurality of parameters include: 

4 a first address; and 

5 a byte count value indicating a number of bytes 

6 in said client request to memory. 

1 15, The system of claim 14, wherein the memory 

2 controller is operative to determine a second address for a 

3 subsequent access for the plurality of access parameters. 

15 
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1 16. The system of claim 15, wherein the client is 

2 operative to store the second address. 

1 17. The system of claim 12, wherein the memory device is 

2 a burst memory device. 

1 18. The system of claim 12, wherein the memory 

2 controller is operative to determine whether the access is a 

3 last access required to satisfy a client request. 

1 19. The system of claim 12, wherein the bus comprises a 

2 read bus and a write bus. 

1 20. Apparatus, including instructions residing on a 

2 machine-readable medium, for determining valid bytes in an m- 

3 byte word accessed from a burst memory, said instructions 

4 causing the machine to: 

5 receive a plurality of access parameters; and 

6 generate an m-bit enable word from the access 

7 parameters and the m value, said m-bit enable word including 

8 at least one valid bit corresponding to at least one valid 

9 byte in the m-byte word. 



1 
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1 21. The apparatus of claim 20, wherein the access 

2 parameters include : 

3 a first address; and 

4 a byte count value indicating a number of bytes in a 

5 client request to memory. 

1 22. The apparatus of claim 21, wherein the instructions 

2 to generate the m-bit enable word comprise instructions 

3 causing the machine to: 

4 truncate a portion of the first address to produce 

5 an n-bit word; 

6 generate an enable value from the n-bit word, the 

7 byte count value , and the m value; 

8 generate an m-bit pre-shifted enable word from the 

9 enable value and the m value; and 

10 shift the bits in the m-bit pre-shifted enable word 

11 by a value of the n-bit word. 

1 23. The apparatus of claim 22 , wherein the n value 

2 equals a base two logarithm of the m value minus one, and said 

3 n-bit word comprises a plurality of bits between and including 

4 a least significant bit and a bit in position n in the first 

5 address. 
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1 24. The apparatus of claim 22, further comprising 

2 instructions that cause the machine to: 

3 determine whether an access to memory satisfies a 

4 client request in response to the byte count value and the 

5 enable value . 

1 25. The apparatus of claim 22, further comprising 

2 instructions that cause the machine to: 

3 generate a second address for a subsequent access to 

4 memory from the first address and the enable value. 

1 26. The apparatus of claim 20, wherein the value of m is 

2 thirty-two. 
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ABSTRACT 

A memory controller for a multi-byte burst memory device 
may control access to memory based on parameters set up by a 
client. These parameters may include a byte address and a 
5 byte count that indicates the number of bytes the client is 
requesting from memory. These values, and an integer 
representing the number of bytes in a burst-accessed word, may 
be operated on to produce a word that may be used to identify 
valid bytes in the burst-accessed word. 

10 10053302.doc 
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